package com.demo.java.OD151_200.OD153;

import java.util.*;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【黑板上色】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/145752581
 */
public class OdMain {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        // 读取黑板涂料数量的个数
        int n = Integer.parseInt(s.nextLine());
        // 读取每种颜色的涂料数量，并排序
        int[] arr = Arrays.stream(s.nextLine().split(" "))
                .mapToInt(Integer::parseInt)
                .sorted()
                .toArray();
        List<Integer> list = new ArrayList<>(); // 用于存放选择的最小涂料数量
        // 遍历每个涂料数量
        for (int i = 0; i < arr.length; i++) {
            if (!list.contains(arr[i])) { // 检查是否已经选择过该颜色的涂料
                // 遍历已选择的涂料数量
                for (int j = 0; j <= i; j++) {
                    // 如果找到可搭配的涂料，则跳过
                    if (j == i) {
                        list.add(arr[i]); // 选择该颜色的涂料
                    } else if (list.contains(arr[j]) && arr[i] % arr[j] == 0) {
                        break; // 如果当前涂料数量可以被其他涂料整除，则跳过
                    }
                }
            }
        }
        // 输出涂料的数量
        System.out.println(list.size());
    }
}